Patrocínio Paulista is a municipality in the state of São Paulo in Brazil. The population in 2004 is 12,289 and the area is 601.72 km². The elevation is 743 m.